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Recommandations aux candidats 

- [.'appreciation des copies tient compte de la rigueur algorithmique, de 
la presentation et de la clarte de la redaction. 

- Si, au cours de I’epreuve, un candidat repere ce qui lui semble etre une 
erreur d’enonce, il le signale sur sa copie, propose une correction et 
poursuit I’epreuve en consequence. 

- L’usage de calculatrices electroniques n’est pas autorise. 


Duree de I’epreuve: 1 heure 
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Probleme: Validite des identificateurs d’un langage de programmation 
Contexte du probleme 

Tout langage de programmation permet (’utilisation de chaines de caracteres 
pour declarer et identifier les constantes et les variables du programme. 

Ces chaTnes de caracteres appeles identificateurs doivent respecter un 
ensemble de regies particulieres pour chaque langage. 

Le probleme suivant s’interesse a la verification de la validite d’identificateurs 
d’un langage spectfique 

Regies de validite des identificateurs du langage a etudier 

Soit un langage de programmation qui definit , comme suit, les regies de validite 
d'un identificateur: 

- Un identificateur est une chaine de caracteres de longueur inferieure strictement a 80 

- Un identificateur ne peut contenir que des caracteres alphabetiques minuscules 

(‘a’, ou majuscules (‘A’ ’Z’) ou des chiffres {‘O’, ‘1’, .., ‘9’). 

- Un identificateur ne doit pas commencer par un chiffre (‘O’, ‘1\ ‘9’). 

- Un identificateur ne doit pas etre un des mots cles suivants : if, do , while , for. 

Remarques 

- Toutes les fonctions demandees seront ecrites en langage C 

- Les questions non traitees peuvent etre admises pour aborder les questions 
utterieures 

- Toute fonction peut etre decomposee, si necessaire, en plusieurs fonctions 

- Seules les fonctions suivantes definies dans la bibliotheque du langage C peuvent etre 
appelees sans etre definies : 

- Fonctions declarees dans le fichier string. h 

int strlen (const char*) retourne la longueur de la chaine en parametre 
char* strcpy (char*, const char*) ; copie la 2eme chaine dans la premiere 
int strcmp (const char*, const char*) compare les 2 chaTnes en parametres et 
retourne 0 si elles sont identiques 

- Fonction declaree dans le fichier stdlib.h 
void free (void*) : libere I’espace dynamique alloue 

- Dans ce probleme, il n’est pas demande d’ecrire la fonction main 

Rappel : Les valeurs decimales des codes ASCII des caracteres chiffres, des 
caracteres alphabetiques majuscules ou miniscules sont indiques ci-dessous : 


caractere 

‘0’ 

*1’ 

« 1 « 

‘9’ 

Code ASCII 

48 

49 


57 


‘a’ 

‘b’ 

• « » 

‘z’ 

97 1 

98 


122 


‘A’ 

‘B’ 

■ a ■ , 

‘Z’ 

65 

66 


90 
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1- Verification de la validite d’un identificateur 

Question 1 (5 points) : Ecrire unefonction de prototype int valide (char id[]) qui 
retourne 1 si son parametre id est un identificateur valide ou retourne 0 (zero) sinon. 
(Un identificateur est valide s'il respecte les regies du langage a etudier citees plus haut) 

Exemple : 

Concours, INPT, MaxlO, MinO sont des identificateurs valides. 

3xy, hy*, if ne sont pas des identificateurs valides. 

2- Suppression des identificateurs non valides dans un tableau 
•^Question 2 (8 points): Soit T un tableau de N (0<N) chames de caracteres dont 

les longueurs sont inferieures a 80 

Ecrire une fonction de prototype : void supprimer(int N, char T[][80]) qui 
supprime toutes les chames qui ne correspondent pas a des identificateurs valides. Ces 
chames seront remplacees par des chames vides a la fin du tableau ( voir exemple) 

Exemple 

- Soit N= 5 et T={"identif1 ”, “4val”, “variable”, “if, “delta”} 

Apres I’appel de la fonction supprimer(5, T),T={“identif1”, “variable”, “delta 

3- Suppression des identificateurs redondants dans une liste chainee 

On suppose avoir deja cree une liste chainee d’identificateurs valides dans la 

memoire dynamique. Cette liste chamee est definie par le type liste declare ainsi : 
typedef struct tliste 

{ char identificateur[80]; // represente un identificateur 

struct tliste *suiv; II represente I’adresse de I’element suivant dans la liste 

} liste; 

■^Question 3 (7 points): Ecrire une fonction de prototype : 
void supprimer_redondants(liste *adrDebut) qui permet de supprimer tous les 
identificateurs redondants dans une liste chainee de type liste definie plus haut. 

Le parametre (adrDebut) de cette fonction represente I’adresse du premier 
element de cette liste, le dernier element de cette liste a I’adresse NULL dans son 
champ suiv 

Dans le cas ou n (n>1) identificateurs sont identiques dans la liste chainee, on 
ne laissera dans la liste que le premier et on supprimera les (n-1 ) autres (voir exemple) 
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Exemple 

-Representation de la Liste chainee avant la suppression des identificateurs redondants : 

adrDebut 


Valeur 

S' 

nombre 

.S' 

nombre 


total 

y 

Valeur 


XI 0 


total 

suiv 


suiv / 

S r 

suiv ^ 


suiv/^ 


suiv/ 


sui)^ 

s 

NULL 1 


-Representation de la liste chainee apres I’appel de la fonction supprimer_redondants(adrDebut) 
adrDebut 


Valeur 


nombre 


total 

S' 

XI 0 

suiv 


suiv / 


suiv/'' 


NULL 


^t*********************************** p|f^ Qp UEPREUVE ********************************** i 
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